STREAM ENCIPHERING METHOD, DECIPHERING METHOD 
AND CRYPTOGRAPHIC COMMUNICATION SYSTEM 



5 CROSS REFERENCE TO RELATED APPLICATION 

This application claims benefit of priority under 35 
U.S.C. §119 to Japanese Patent Application No . 2000-100909, 
filed on April 3, 2000, the entire contents of which are 
10 incorporated by reference herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

15 The present invention relates to improvement of stream 

enciphering method for generating cryptographic code by 
performing an enciphering in which exclusive-OR operations 
between plaintext code which is a secrecy object and pseudo 
noise (PN) signal are carried out. 

20 

2. Description of the Related Art 

Modern society is often called a highly 
information -oriented society. In this society, it is 
indispensable to strongly maintain secrecy in transmission 

25 and storage of information in order to establish really 
impartial, fair social system. 

One of systems meeting such a demand is enciphering of 
information for ensuring secrecy in transmission and storage 
of information. Secrecy of information under analog 

30 encryption is high . However , technical handling of the analog 
encryption is very complicated and therefore, it has been 
hardly used for practical purpose. A method of enciphering 
digital file in digital manner is a current main stream 
accompanied by development of digital computer. 

35 According to a generally well known stream enciphering 

method, which is one of such digital enciphering methods, the 
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plaintext codes, which are secrecy objects, are taken out 
successively by each character unit and then. exclusive-OR 
operations are carried out to bits composing the plaintext 
code with bits composing the PN signal. 
5 By employing the stream enciphering method, it is 

intended to prevent illegal access to information, thereby 
ensuring only proper access. 

In the above described stream enciphering method, 
so-called diffusion method has been often used in which the 

10 relation of correspondence between data quantity of the 
plaintext code and data quantity of cryptographic code is 
one- to-multiple to intend to intensify encryption strength. 
However, in this approach for intensifying the encryption 
strength with diffusion, the data quantity of the cryptographic 

15 code is expanded by just diffusion magnification as compared 
to the data quantity of the plaintext code, so that an increase 
of communication load may be induced. Although the 
intensification of the encryption strength and suppression 
of the increase of communication load are in contradictory 

20 trade-off relation, development of the stream enciphering 
method capable of satisfying both the requirements under this 
relation has been demanded. 

SUMMARY OF THE INVENTION 

25 

The present invention has been achieved in views of the 
above described background art and an object of the present 
invention is to provide a stream enciphering method capable 
of satisfying both improvement of the encryption strength and 

30 suppression of the increase of communication load by employing 
a cycle contradictory to the basic processing unit of plaintext 
code as a cycle of the PN signal which takes an important role 
in the stream enciphering method. 

Another object of the present invention is to provide 

35 an optimum deciphering method for use in restoring the 
cryptographic code enciphered with the above described stream 
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enciphering method to original plaintext code. 

Still another object of the present invention is to 
provide a cryptographic communication system so constructed 
as to be capable of achieving cryptographic communication of 
5 information between a transmitter side and a receiver side 
by enciphering information with the above described stream 
enciphering method and restoring the cryptographic code to 
plaintext code with the above described deciphering method. 

To achieve the above object, according to an aspect of 

10 the present invention, there is provided a stream enciphering 
method for generating a cryptographic code by carrying out 
exclusive-OR operations between a plaintext code which is a 
secrecy object and a PN signal, wherein a cycle contradictory 
to the basic processing unit of said plaintext code is employed 

15 as a cycle of the PN signal. 

According to the present invention, a cycle 
contradictory to the basic processing unit of the plaintext 
code is employed as a cycle of the PN signal. By employing 
such a structure, a code string composing the cryptographic 

20 code is mixed very well, thereby preventing an original text 
from being transparently seen through the cryptographic code . 

According to the present invention, by technical 
approach for adjusting the cycle of the PN signal from 
viewpoints of ensuring non-affinity of the cycle of the PN 

25 signal with respect to the basic processing unit of the 
plaintext code, completely different from mere adjustment of 
cycle length, the original text is prevented from being 
transparently seen through the cryptographic code . Therefore , 
it is possible to provide a stream enciphering method capable 

30 of satisfying both improvement of the encryption strength and 
suppression of the increase of communication load. 

Because the present invention is capable of improving 
the encryption strength to some extent independently, for 
example, if a relatively short cycle is employed for the PN 

35 signal, a possibility of direct enciphering with one-to-one 
correspondence between the data quantity of the plaintext code 
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and that of cryptographic code without expanding the data 
quantity with diffusion is expanded so that an increase of 
communication load is suppressed. If a relatively long cycle 
is employed for the PN signal, an effect of improvement of 
5 the encryption strength thereby and an effect of the encryption 
strength by the present invention itself cooperates with each 
other so that a conspicuously excellent improvement of the 
encryption strength can be expected. 

As described above, the stream enciphering method of 

10 the present invention has a feature in selection of the cycle 
of the PN signal. How the cryptographic code enciphered with 
this method is restored to an original plaintext code is an 
important problem. 

According to another aspect of the present invention, 

15 there is provided a deciphering method for deciphering a 
cryptographic code to a plaintext code which is a secrecy object , 
the cryptographic code being enciphered by a stream enciphering 
method for generating the cryptographic code by carrying out 
exclusive-OR operations between the plaintext code and a PN 

20 signal having a cycle contradictory to a basic processing unit 
of the plaintext code, wherein the cryptographic code is 
restored to an original plaintext code by carrying out 
exclusive-OR operations by obtaining synchronism between the 
cryptographic code and a same PN signal as the aforementioned 

25 PN signal. 

According to the present invention, exclusive-OR 
operations are carried out to the cryptographic code by 
obtaining synchronism with the same PN signal as the 
aforementioned PN signal so as to restore the cryptographic 

30 code to a plaintext code. More specif ically, upon restoration 
of the cryptographic code , the exclusive-OR operations between 
the cryptographic code and the PN signal are carried out again 
by obtaining synchronism therebetween. If the PN signal is 
asynchronous with the cryptographic code, the cryptographic 

35 code is not restored to an original plaintext code properly 
but converted to just noise. 
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The present invention provides a procedure for restoring 
the cryptographic code enciphered with the stream enciphering 
method having a feature in selection of the cycle of the PN 
signal to the original plaintext code. 
5 According to still another aspect of the present 

invention, there is provided a cryptographic communication 
system constituted so as to be capable of achieving 
cryptographic communication between a transmitter side and 
a receiver side, wherein the transmitter side comprises: a 

10 plaintext storage means for storing a plaintext code which 
is a secrecy object by each basic processing unit ; a transmitter 
side PN signal storage means for storing a PN signal which 
has a contradictory cycle to the basic processing unit of the 
plaintext code; an enciphering means for generating a 

15 cryptographic code by carrying out exclusive-OR operations 
between the plaintext code stored in the plaintext storage 
means and the PN signal stored in the transmitter side PN signal 
storage means; and a transmitting means for transmitting the 
cryptographic code generated by the enciphering means to the 

20 receiver side, and the receiver side comprises: a receiving 
means for receiving the cryptographic code transmitted from 
the transmitting means ; a cipher text storage means for storing 
the cryptographic code received by the receiving means by each 
basic processing unit ; a receiver side PN signal storage means 

25 for storing a same PN signal as the PN signal stored in the 
transmitter side PN signal storage means; and a deciphering 
means for deciphering the cryptographic code to an original 
plaintext code by carrying out exclusive-OR operations by 
obtaining synchronism between the cryptographic code stored 

30 in the cipher text storage means and the PN signal stored in 
the receiver side PN signal storage means. 

In the cryptographic communication system of the present 
invention, on the transmitter side, the enciphering means 
generates a cryptographic code by carrying out exclusive-OR 

35 operations between the plaintext code stored in the plaintext 
storage means and the PN signal stored in the transmitter side 



PN signal storage means. Then, the transmitting means 
transmits the cryptographic code generated by the enciphering 
means to the receiver side. On the other hand, on the receiver 
side, the receiving means receives the cryptographic code 
5 transmitted by the transmitting means. Then the cipher text 
storage means stores the cryptographic code received by the 
receiving means by each basic processing unit. The 
deciphering means deciphers the cryptographic code to an 
original plaintext code by carrying out exclusive -OR 

10 operations by obtaining synchronism between the cryptographic 
code stored in the cipher text storage means and the PN signal 
stored in the receiver side PN signal storage means, which 
is the same PN signal as the PN signal in the transmitter side 
PN signal storage means. 

15 According to the present invention , the transmitter side 

transmits the cryptographic code enciphered with the stream 
enciphering method having a feature in selection of the cycle 
of the PN signal while the receiver side restores the 
cryptographic code enciphered according to the above described 

20 procedure to an original plaintext by carrying out exclusive -OR 
operations again. Consequently, the code string composing 
the cryptographic code is mixed very well. As a result, it 
is possible to obtain a cryptographic communication system 
capable of satisfying demands for improvement of the encryption 

25 strength and suppression of an increase of communication load. 

The nature, principle and utility of the invention will 
become more apparent from the following detailed description 
when read in conjunction with the accompanying drawings. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings : 

Fig.l is a function block diagram of a cryptographic 
communication system of the present invention; 
35 Fig. 2 is a diagram for explaining an effect achieved 

by the stream enciphering method of the present invention; 
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and 

Fig. 3 is a diagram for explaining an effect achieved 
by the stream enciphering method of the present invention. 

5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, the preferred embodiments of the stream 
enciphering method, deciphering method and cryptographic 
communication system of the present invention will be described 

10 in detail with reference to the accompanying drawings . 

In the stream enciphering method, PN signal is an 
enciphering key. Generally, as the number of the enciphering 
key types increases , in other words , the length of the PN signal 
cycle or bit length increases , robustness of system is improved . 

15 However, considering control on enciphering key and 
convenience for verification for preventing illegal access , 
a too long PN signal is difficult to handle. Then, if an 
original text can be prevented from being transparently seen 
by a technical approach from a viewpoint different from mere 

20 adjustment of the length of the PN signal cycle, an object 
of the present invention can be achieved. Its answer is to 
employ a cycle not coinciding with the basic processing unit 
of plaintext code as the cycle of the PN signal. More 
specifically, assuming that the basic processing unit of the 

25 plaintext code is 8 bits (even number), 23 bits (odd number) 
is used as the cycle of the PN signal not coinciding with this 
8 bits (even number) . In this case, 8-bit and 23-bit are not 
capable of obtaining synchronism until 184 -bit cycle is reached , 
which is a least common multiple of 8 X 2 3 calculated from 

30 a place on time axis in which mutual head bits are synchronous 
with each other. The cycle of a combination of the basic 
processing unit of plaintext code with the cycle of the PN 
signal, which is relatively long so as to obtain mutual 
synchronism, is called contradictory cycle. By carrying out 

35 this device, a code string composing a cryptographic code is 
mixed very well , so that it is possible to efficiently prevent 
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original text of characters and numerals from being 
transparently seen through the cryptographic code. 

Figs. 2 and 3 are diagrams for explaining improvement 
of encryption strength achieved by the stream enciphering 
5 method of the present invention. 

For example, ASCII code, which is one of character system 
for expressing characters and numerals, can express 128 
characters including 96 7 -bit capital/small alphabetic 
letters , numerals and special letters and 3 2 control characters . 

10 In this case, the head bit of 8 bits (1 byte) which is the 
basic processing unit of information for today's digital 
computer is always 0. Thus, in distribution of appearance 
frequency of the ASCII code, the characters thereof are 
distributed only in front half portion (0-127) of 8-bit (0-255) 

15 while no characters are distributed in the remaining latter 
half portion (128-255). 

Fig. 3 shows a distribution of appearance frequency of 
cryptographic code produced by stream- enciphering an 
alphabetic file expressed by ASCII code with one-to-one 

20 correspondence between plaintext code and cryptographic code 
by using 24 bits as the bit length L of the PN signal. This 
distribution is deviated to left half . Although the left half 
is mixed quite well, the third party can estimate that its 
original text is expressed in English easily. 

25 Fig. 2 shows a distribution of appearance frequency of 

cryptographic code produced by stream-enciphering an 
alphabetic file expressed by ASCII code with one-to-one 
correspondence between plaintext code and cryptographic code 
like Fig.l, by using 23 bits as the bit length L of the PN 

30 signal. The cryptographic code is diffused and mixed 
throughout entire 8 bits (0-255). Consequently, it is 
impossible for the third party to estimate whether the original 
text is alphabetic, Japanese or numeral data from the 
distribution of appearance frequency of the cryptographic 

35 code. 

In the meantime, a comparison of combination of bit 



lengths L = {23, 24} of the PN signal is only an example. That 
is , in comparative experiment about the combinations of bit 
lengths L = {7, 8}, {15, 16}, {63, 64} also, there is a 
conspicuous difference in the mixing effect of the 
5 cryptographic code. 

Although the bit length L = 23 bits of the PN signal 
is different from the L = 24 bits only by 1 bit in terms of 
the bit length, there is a conspicuous difference from 
viewpoints of robustness of the cryptographic code as evident 

10 from comparison between Fig. 2 and Fig. 3. 

Fig.l is a block diagram showing the structure of an 
embodiment of the cryptographic communication system of the 
present invention. 

In the same Figure, the cryptographic communication 

15 system 11 is so constructed as to be capable of carrying out 
cryptographic communication of information between a 
transmitter side and a receiver side. 

The transmitter side comprises a plaintext storage means 
13 for storing a plaintext which is a secrecy object by each 

20 basic processing unit, a transmitter side PN signal storage 
means 15 for storing the PN signal which has a contradictory 
cycle to the basic processing unit of the plaintext code, an 
enciphering means 17 for generating cryptographic code by 
carrying out exclusive -OR operations to the plaintext code 

25 stored in the plaintext storage means 13 with the PN signal 
stored in the transmitter side PN signal storage means 15 and 
a transmitting means 19 for transmitting the cryptographic 
code generated by the enciphering means 17 to the receiver 
side . 

30 On the other hand, the receiver side comprises a 

receiving means 21 for receiving the cryptographic code 
transmitted from the transmitting means 19, a cipher text 
storage means 23 for storing the cryptographic code by each 
basic processing unit received by the receiving means 21, a 

35 receiver side PN signal storage means 25 for storing the same 
PN signal as the PN signal stored in the transmitter side PN 



signal storage means 15, and a deciphering means 27 for 
deciphering the cryptographic code to original plaintext code 
by carrying out exclusive -OR operations by obtaining 
synchronism between the cryptographic code stored in the cipher 
5 text storage means 23 and the PN signal stored in the receiver 
side PN signal storage means 25. 

With such a structure, on the transmitter side, the 
enciphering means 17 carries out exclusive-OR operations 
between the plaintext code stored in the plaintext storage 

10 means 13 and the PN signal stored in the transmitter side PN 
signal storage means 15 so as to generate the cryptographic 
code. After receiving this cryptographic code, the 
transmitting means 19 transmits the cryptographic code 
generated by the enciphering means 17 to the receiving side. 

15 On the other hand, the receiving means 21 receives the 
cryptographic code transmitted from the transmitting means 
19 . After receiving this cryptographic code, the cipher text 
storage means 2 3 stores the cryptographic code by each basic 
processing unit received by the receiving means 21. The 

20 deciphering means 27 carries out exclusive -OR operations by 
obtaining synchronism between the cryptographic code stored 
in the cipher test storage means 23 and the same PN signal 
as the PN signal in the transmitter side PN signal storage 
means 15, stored in the receiving side PN signal storage means 

25 25 so as to restore the cryptographic code to plaintext code. 

As the PN signal which takes an important role in 
enciphering, it is possible to generate a binary code string 
using a conventionally well known pseudorandom number 
generation method and employ a signal string obtained by 

30 cutting out a predetermined bit length suitable for achieving 
a predetermined object of the present invention from the 
generated binary code string. The PN signal is not limited 
to the above described example, but it is possible to cut out 
a code string of an appropriate bit length, from a binary code 

35 string obtained by two-level-encoding, through a 1-bit 
quantizer (AD converter ) , an output of a flip-flop loop through 
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a CMOS switch in a one-dimensional mapping circuit for 
generating chaos , thereby to use the code string as the PN 
signal. Further, a chaos string starting from an initial value 
may be used as the cycle signal of the PN signal as it is. 
5 Further, it is permissible to have an industrial 
general-purpose CPU or general-purpose digital computer 
calculate the following equations. 

Logistic mapping function: x ( t+1 ) = 4x( t ) { 1 -x( t ) } , 
Feedback: x(t) = x(t+l), 

10 Isomorphic conversion and quantization: 

y(t) = [2/7C -arcsin /x(t) -2 n ]=[2x(t) ] ' 
(when n = 1, [ ] is an operator representing a 
round-off operation of a decimal fraction of a value in the 
[ ]) 

15 Then, a code string having an appropriate bit length 

from the obtained binary code string can be employed as the 
PN signal. 

As described above, it should be noted that employing 
the PN signal whose cycle is based on a bit length contradictory 

20 to the basic processing unit of information generally using 
8 -bit length will improve the social security in information 
communication and information storage tremendously. 

The above described embodiment is just an example 
facilitating understanding of the present invention, but does 

25 not restrict the technical scope of the invention . Therefore , 
naturally the present invention includes not only all 
embodiments belonging to its technical scope but also all 
equivalents . 

That is, although in this embodiment, ASCII code is 
30 exemplified as code system of plaintext code, the present 
invention is not restricted to this embodiment, but it is 
needless to say that code system including ISO code, EBCDI 
code, JIS code or Japanese Kanji character JIS code may be 
employed appropriately. 
35 More generally, it should be understood that many 
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modifications and adaptations of the invention will become 
apparent to those skilled in the art and it is intended to 
encompass such obvious modifications and changes in the scope 
of the claims appended hereto. 
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